L'année probatoire du noviciat écoulée, enfin lavé de toute tache et trace étrangère, donc de tout crime, Héraclès guidé par Athéna et par Hermès put descendre au Tartare.
Charon, le nocher du Styx, fut terrorisé par l’allure redoutable de Héraclès. Prudent il lui fit traverser le fleuve sans lui demander ses papiers.
Dès son entrée dans le pénitentiaire Héraclès, avant d’aller réclamer Cerbère, régla quelques broutilles immédiates telles que libérer son ami Thésée assis sur un siège de torture, libérer Ascalaphos du rocher sous lequel il était enfermé, tuer Ménéotès le berger de Hadès qui l’avait défié.
Enfin Perséphone la déesse du monde souterrain vint vers lui. Héraclès demanda à disposer de Cerbère. Hadès mari de Perséphone lui rappela que la règle était qu’il s’empare du molosse sans aucune arme. Quand Héraclès saisit l’animal au cou, trois têtes en jaillirent, chacune prolongée de serpents.